/**
 * 
 * @param {number[]} arr 
 * @description 普通方式
 * @description 
 */

function selectSort(arr) {
    // 数组的长度
    const len = arr.length
    // 定义最小值的索引
    let minIndex
    for (let i = 0; i < len - 1; i++) {
        minIndex = i
        // 从i的后一项开始比较
        for (let j = i + 1; j < len; j++) {
            if (arr[minIndex] > arr[j]) {
                minIndex = j
            }
        }
        if (minIndex !== i) {
            [arr[minIndex], arr[i]] = [arr[i], arr[minIndex]]
        }
    }
    return arr
}

console.log(selectSort([5, 4, 3, 2, 1]))